An average discrepancy for optimal vertex-modified number-theoretic rules

نویسندگان

  • Muni V. Reddy
  • Stephen Joe
چکیده

Number-theoretic rules are particularly suited for the approximation of multi-dimensional integrals in which the integrands are periodic. When the integrands are not periodic, then a vertex-modiied variant has been proposed. An error bound for such vertex-modiied rules is based on a simple generalization of the L2 discrepancy. In s dimensions these vertex-modiied rules contain 2 s weights which may be chosen optimally so that the discrepancy is minimized. We obtain an expression for an average value of the squared L2 discrepancy for these optimal vertex-modiied number-theoretic rules. Values of this average may be compared with the corresponding average for normal number-theoretic rules and the expected value for Monte Carlo rules.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Analysis of Vertex Modified Lattice Rules in a Non-Periodic Sobolev Space

Abstract In a series of papers, in 1993, 1994 & 1996 (see [7, 8, 9]), Ian Sloan together with Harald Niederreiter introduced a modification of lattice rules for non-periodic functions, called “vertex modified lattice rules”, and a particular breed called “optimal vertex modified lattice rules”. These are like standard lattice rules but they distribute the point at the origin to all corners of t...

متن کامل

On the Signed Domination in Graphs

We prove a conjecture of F uredi and Mubayi: For any graph G on n vertices with minimum degree r, there exists a two-coloring of the vertices of G with colors +1 and ?1, such that the closed neighborhood of each vertex contains more +1's than ?1's, and altogether the number of 1's does not exceed the number of ?1's by more than O(n= p r). As a construction by F uredi and Mubayi shows, this is a...

متن کامل

Computing Discrepancies of Smolyak Quadrature Rules

In recent years, Smolyak quadrature rules (also called quadratures on hyperbolic cross points or sparse grids) have gained interest as a possible competitor to number theoretic quadratures for high dimensional problems. A standard way of comparing the quality of multivariate quadra-ture formulas consists in computing their L 2-discrepancy. Especially for larger dimensions, such computations are...

متن کامل

Using the Modified Shuffled Frog Leaping Algorithm for Optimal Sizing and location of Distributed Generation Resources for Reliability Improvement

Restructuring the recent developments in the power system and problems arising from construction as well as the maintenance of large power plants lead to increase in using the Distributed Generation (DG) resources. DG units due to its specifications, technology and location network connectivity can improve system and load point reliability indices. In this paper, the allocation and sizing of di...

متن کامل

A note on a graph related to the comaximal ideal graph of a commutative ring

  ‎The rings considered in this article are commutative with identity which admit at least two maximal ideals‎.  ‎This article is inspired by the work done on the comaximal ideal graph of a commutative ring‎. ‎Let R be a ring‎.  ‎We associate an undirected graph to R denoted by mathcal{G}(R)‎,  ‎whose vertex set is the set of all proper ideals I of R such that Inotsubseteq J(R)‎, ‎where J(R) is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. Comput. Math.

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2000